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Summary 

The  point  processes  of  high  level  exceedances  are  investigated 
under  a  weak  mixing  condition  restricting  the  long  range  dependence 
of  the  stationary  sequence.  Depending  on  the  local  dependence, 
the  asymptotic  properties  of  the  clustering  of  the  exceedances 
and  the  cluster  size  distribution  are  found.  This  is  described 
by  the  convergence  of  the  point  process  of  high  level  exceedances 
to  a  compound  Poisson  process. 


Introduction 


Let  X^,X2»...be  a  stationary  sequence  of  r.v,  with  F(x)=P(X.sx} . 
Assume  that  there  exists  a  sequence  ^un^n>]  such  that  n*F(un)^T>0, 
as  n->-  00 . where  F(x)=l-F(x).  Furthermore  we  assume  that  Leadbetter's 
D(un)  holds,  i.e.  for  any  choice  of  integers 

l<i1  <i2<. .  *<ip<j|< — <jpi^n,  j-j  ”1p-  1 

for  any  n,l,p,p'  we  have 


|P{Xi1"un’*”Xi  “un’Xj-j“  V‘*,Xj  ,"un}"  P{X11^un*‘**Xi  -un}P{Xj^un** ‘ ,Xj  , 


'P 

<a 


n  ,1 


where  for  sequences  {kn>  and  {£n> 


kn^n  =  o(n)  and  kn'°Wn=  o(1)’ 


(see  e.g.  in  Leadbetter,  Lindgren  and  Rootzen  (1983)) 


For  such  a  k  define  r  =  [n/k  ]  and  let 
n  n  n 


N  ( i )=  f"  1  (X ->u  ) 

j»(1-I)r  +1  J  " 


i- l,...,k 


be  the  number  of  exceedances  in  the  ith  block. 


ir  -l 
n  n 

Similarly,  let  N'(i)=  £  l(X.>u  ) 

"  J*(1-l)r  +1  J  n 


be  the  number  of  exceedances  in  the  ^th  block,  where  the  last 


l  indices  are  deleted.  In  this  case  the  blocks  are  separated 
n 


by 


The  cluster  sizes  Nn ( i )  define  now  the  marked  point  process  Y^  on  (0,1]  x  IN 


by  setting:  Yn  has  a  point  at  (i/kn,j)  if  NR(i)  =  j>0.  In  the  same  way  the 


marked  point  process  Y^  on  (0,1]  x  in  is  defined  by  replacing  NR  by  N^. 


We  give  sufficient  conditions  on  {X^}  such  that  Yn  converges  in 

distribution  to  a  Poisson  process  Y  on  (0,1]  *  IN.  Define  the 

projection  tt  of  point  procysses  in  (0,1]  *  IN  onto  (0,1]  by  setting 

tt(u)  =  for  any  point  process  u  =  £3.6  with 

j  ‘J  j  Tj. 

Tj  =  ^Tlj’T2j^  e  x  since  the  limit  process  Y  is  simple, 

Bj-1  and  Z  =  tt(Y)  is  a  compound  Poisson  process.  By  the  continuous 
mapping  theorem  we  find  therefore  that  the  point  process  =  tt( Yn) 
of  exceedances  of  the  level  un  in  (0,1]  converges  in  distribution  to  Z, 
i.e.  with  the  points  i/r  such  that  Nn( i )  >  1. 

The  proof  uses  a  theorem  of  Kallenberg  (1976).  Since  the 
limit  point  process  Y  is  simple,  it  is  sufficient  to  prove  that 

(1)  EYn(B)  EY(B)  for  any  B  =  (a,b]  x  N 
where  o<a<b^l  and  N  c  IN 

and 

(2)  P{ Y  ( B )  =  0}  ♦  P{Y(B)  =  0)  for  any  finite  union  B 

n  n-*» 

of  disjoint  "rectangles"  as  defined  in  (1). 

In  the  second  section  we  deal  with  the  cluster  size  distribution, 
i.e.  mainly  with  the  statement  (1).  In  Section  3  we  give  a 
sufficient  condition  such  that  (2)  holds,  which  then  implies  our 
limit  result.  In  the  last  section  we  discuss  two  examples, 
which  exhibit  two  possible  cluster  size  distributions  which  are 
concentrated  in  the  first  case  on  a  finite  number  of  points  and 
in  the  other  case  on  an  infinite  number  of  points. 


2.  The  cluster  size  distribution 

In  this  section  we  deal  with  the  probability  law  of  the 
marks  on  IN.i.e.  with  sufficient  conditions  such  that 


Define  E 


P{Nn(D  =  k|Nn(l)*l}  ^  Uk  for  all  ksl. 

is)  «  k  l  PtX.  >u  . X,  >uJ 

n  n  Tsi,<1,<...<i  <r  \  n  is  n 
\  c  s  n 


for  all  s>l,  where  un  is  such  that  nF(un)-»  t>  o 


ts:  lim  E^  =  0}  if  such  an  s  exists 


o  |  00  otherwise 

Then  we  use  the  following  conditions: 

(3)  i )  If  s  <  00  assume  that  E^  *  a  for  all  s  <  s„. 

0  n  n-»»  s  0 


ii)  If  $  =  °°  assume  that  E  ' 
0  n 


a$  for  all  s  and  that 


s  a  ->  0  as  s  -*■  00  for  all  k<k, 
s  0 


00  • 

where  kQ  *  inf  {k:£  (-1)1  (*c”^)ct|c+.j  =  ^  such  a  ^  exists 

CD  otherwise 


Furthermore  we  assume  that 


(4)  J°(-l)^"^a^>0  where  E^  ^  for  all  sssQ  and  if  sQ=  ®. 

This  assumption  is  related  to  the  case  of  a  positive  extremal 
index  9  (see  Leadbetter  (1983)  Corollary  3.5)  since  the  sum  in 
(4)  is  equal  to  6t.  Thus  we  denote  in  the  following  £(-l)^a*  *  6r. 

We  show  now  that  an  asymptotic  measure  v  on  the  marks  exists, 
which  gives  the  limit  probability  law  in  (A).  By  stationarity 
P{Nn(i)  »  k  |  Nn(i)  s  1}  =  P(Nn(l)  «  k|Nn(l)  2  11  for  all  1skn.  For 
the  right  hand  side  we  have  the  following  limit  result. 


4 


Lemma  2.1:  Assume  that  (3)  and  (4)  hold.  Then  for  all  i<kf 
P{Nn(i)  =  k|Nn(i)  s  1}  -*•  for  all  ksl,  as  n-»°, 


where  y.  =  (£  (-l)1"k(j‘)a.)/(I  ( -1 ) *ot. )  for 

K  i=k  K  1  i=l  1 


k<k  ,  Wt,  *  0  for  k>k  with  k  =  s„  if  s  <®. 
ok  o  ooo 

Proof.  1)  We  assume  so<°°.  By  the  Bonferroni -inequalities,  for  odd  sq> 

k  P{N  ( 1 ) ^1 }  <  E*;1*  -  E<2)  +...+  E^so) 
n  n  n  n  n 


k  P{N  (1)21)  2  E<’>  -  E<2)  e'V'1 


n  n'  '  n  n  n 

Taking  the  limit  we  find  by  using  a  «  0  and  (4) 

0  s  .  , 

lim  k  P{Nn(l)>l}  «  1° 
n-x»  n  n  i=0  1 


which  holds  also  if  s  is  even. 

o 

For  P{Nn(l)}>sQ}we  find  that  knP{Nn(l)&sQ}  s  E^so^  *  0  as  n  ■*005 


thus  y^  *  0  for  all  k  >  sQ. 


Using  the  Bonferroni-inequalities  again,  we  have  for  sQ-k  even 


k  P{Nn(l)  =  k}  <  E<k)  -  (kJ1)Eik+1)  +...+  L°)E*0 


n  '  n 


k  7  n 


k  7  n 


W>  -  k)  2  EIk)  -  <kr>En(kt,)  ♦•••-  <  k 


Taking  the  limit  we  have 


lim  k  P{N  (1)  =  k)  *  1°  (-l)i“k(J)<xi 
n-~>  n  n  i=k  K  '• 


which  is  also  true  if  sQ-k  is  odd.  This  implies  our  statement. 
2)  Let  us  assume  now  s  =  00 .  As  in  1)  we  have 

®  oo  .  „ 


»■  V'V”2"  «. 

n-*»  j=l  J 


since  and  also 


J\ 


$s  , 


_  w1* s  k}  * 

Let  Pk  =  lim  sup  knP{Nn(l )  =  k>,  pk  =  lij^jnf  knP{Nn^  = 

rH°°  - 

Then  by  the  Bonferroni-inequalities  we  have  for  any  even  s  and  k<kQ 

s+k+1  i  v  i  s+k  .  .  , 

flk  s  ?k  s  pk  *H-n’-k<J)v 

The  two  bounds  differ  by  (k+k+1  )ak+$+1  =  0( skotk+s+i  ^  =  °(1)  as  s-**, 
bv  assumption  (3).  This  implies  as  in  the  proof  of  Corollary 


3.5  of  Leadbetter  (1983)  that 


Pk  =  Pk  *  lim  knP{Nn^)  =  k>  s  I 

K  -  n^oo  n  n  i=k  k  i 

which  gives  our  statement. 

If  k  «»,  we  observe  that  uk  »  0  for  all  k  >  kQ,  for 

knP{Nn(l)  2  kQ}  s  |°  (-l)^(ko"1+^)Ejko+^ 


for  any  even  i  (see  Feller  (1968)  p.110).  Thus 
0  • 


and  similarly 


p.  4°  (-')J(V1+J)ak  +  1 

ko  j=0  k0-l  ko+  J 

^  *  I0  Vl)¥o‘1+j)ak  +i 

~*o  j=0  k  -1  KoJ* 


k  1 

The  two  bounds  differ  by  0((k  +j  )  o"  a.  +i  )  =  o ( 1 )  as  j-*». 

o  o  Ko  Jo 

By  the  same  argument  as  in  i)  we  find 

00 

«  *  V  /-_-n  =  n 


Pk  *1  (-l)J(V,TJ)a  . 
K0  j=0  k  -1  o  J 


Remark  2.2  It  is  obvious  that  u  is  a  probability  measure  on  the 


set  of  marks.  For 


s_  i 


1°  1°  (-l),‘lt(|i)a,  *  l\  l  <-l),*k(J)  -  ri-D'-’a,  -  6t. 

=1  T=k  k  1  1*1  U*!  k  1*1  1 


v 


LUAUV^C 


M 


w 

w 


t 


To  prove  (1)  we  use  weaker  but  less  explicit  conditions  than  (3)  and 


(4).  Suppose 


(6)  knP{Nn(l)  >  1}  -  0t 

for  9  e  (0,1],  t>0. 

As  mentioned  above,  (4)  implies  (6). 

Lemma  2.3:  If  (A)  and  (6)  hold,  then 

E(Yn(B))  -v  E(Y(B) )  =  0T(b-a)y(N)  =  Axy(B) 

with  B  as  in  (l)f  y(N)  =  £  iv  and  X=0xm  where  m  is  Lebesoue  measure. 

keN 

Proof:  By  stationarity  we  have 

E(Y  (B) )=  l  P{N  ( i ) eN}  ~k(b-a)P[Nn(l )  *  1}  P{N  (1 )eN|N  (1 )  >  1} 

n  ie(k  a,k  b]  n  n  n  n  n 

'  n  n  J 

~(y(N)+o(l )) kn(b-a) e^k*1  -*•  0x(b-a)  p(N). 

Remark  2.4:  Obviously,  condition  (3)  and  (4)  imply  the  assumptions 
of  this  lemma  by  Lemma  2.1;  thus  (1)  holds  if  the  explicit  conditions 
(3)  and  (4)  are  satisfied. 

Finally,  we  show  that  also  the  conditional  probabilities  in  (A) 

I 

with  respect  to  Nn  converge  to  y^  if  (A)  holds. 

Lemma  2.5:  Assume  that  (A)  and  (6)  hold.  If  k  fcn  =o(n),  then 

P{Nn(l)  =  k|Nn(l)  £  1}  -*>  yk  as  n-*»,  ksrl . 

Proof:  We  have  for  any  ksl 

0  <  P{Nn(l)  >  k}  -P{iyi)sk)  s  l  P{Xj>un}  =  £nF(un)  =  o(k’1), 

J€  J 

where  J  *  (r  -£  +  l,...,r  1.  Thus  for  k  >  1 

n  n  n  —  i 


p{m;(D  >  k|w;o)  >  i> 


P{N'(1)  >  k)  P{N  (1 )  >  k)  +  o(k“  )  PflL(l)  >  k) 

n  “  w  n  >i  25  _ _m 

P(N’(1)  pTF  "  pVNn(l)  >  1}  +  nfk’1)  P(Nn(l)>l> 


♦  o(l). 


since  P { Nn ( 1 )  >  1}  -  eTkp  *  e>0.  This  completes  the  proof. 


7 

3.  The  Poisson  limit 

In  this  section  we  mainly  deal  with  the  statement  (2).  In  the 

first  step  we  show  that  in  (2)  we  may  replace  Y  by  Y'. 

n  n 

Lemma  3.1:  If  kn*^n  =  o(n),  then  for  any  B  as  in  (2) 

(7)  P(Yn(B)  =  0}  -  P(Y'(B)  =  0}  -  0  as  n  - 

Proof:  Without  any  restriction  we  may  assume  that  B  is  of  the  form 

J 

(8)  B  =  [J  ((VM  x  N.) 

j=l  J  J  J 

where  (tea^b^a^b^. .  .<a j<bj<l ,  Jsl,  fTc  IN. 

For  simplicity  of  notation  we  give  the  proof  for  J  =  1,  i.e. 

B  =  (a,b]  x  N.  Then  the  difference  (7)  is,  with  I  =  (k  a.k  bl, 

n  n  n 

bounded  by  the  two  terms 

P((Nn(i)<N,  Vi  6  IJ  n  (N'(i)  i  N,  i  e  In)c) 
and 

P{( Nnfi)  /  N,  Vi  €  In)c  n  (N^(i )  l  N,  Vi  c  In)l. 

The  first  term  is  bounded  by 

(9)  P{3i  e  In:  Nn(i)  i  N  n  N^(i)  €  N>  <  \  P{Nn(i)  i  N  n  N^(i)  e  N} 

lei 

n 

=  |Inl  P(Nn(l)  i  N  n  N^l)  e  N} 

by  stationarity.  The  last  event  implies  that  there  exists  some 
j  e  [rn-£n+l,rn]  such  that  Xj>un-  Thus  (9)  is  bounded  by 


odyV  F(„n))  =  o(l). 

In  the  same  way  the  second  term  is  bounded. 

Thus  it  remains  to  prove  that 

J 

(10)  Yp(B)  »  0)  -  exp  (-0t  I  (bj-a^MN^)) 


where  B  is  as  in  (8).  The  proof  of  this  statement  is  simple,  if 
the  measure  y  is  concentrated  in  one  point  k  c  IN  .  This  is  e.g. 


the  case  if  the  condition  D ' (up)  of  Leadbetter  (see  Leadbetter, 

Lindgren  and  Rootzen  (1983))  holds;  i.e.  y.|=l,  1^=0  V  k>l .  The  proof 
follows  the  idea  of  the  proof  if  D'(un)  holds. 

Lemma  3.2:  Suppose  D( un)  and  (6)  hold.  If  (A)  holds  with  y^=l  for 
a  k>l  and  u.=0  Vi  f  k,  then  (10)  is  true. 

J  J' 

In  this  particular  case  T  (b.-a.)u(N.)  =  \  (b'.  -  a'.),  where  we  do 

j=l  J  J  J  j=1  J  J 

not  count  the  rectangles  ((a. ,b.]  *  N.)  with  N.  n  {k}  =  <f>,  i.e. 

j  i  J  J  J  J 

Bn  CC  a  13  X  (k))  =  (J  ((aj,b'.]  x  {k})  =  B'. 

j=l 

Proof:  i)  We  show  that  P{YJ,(B)  =  0}  =  P{Y;(B')  =  0}  +  o(l).  Since 
-  n  j  n 

Y^(B)  >  Y;(B')  we  have  for  In  =  M  (k^,  k^] 

J=1 

0  <  P{Y 1 (B ' )  =  0}  -  P{Y ' ( B)  =  0)  <  l  P(N  (i)  e  IN  \  {k}} 

-  n  n  -i,In 

*  |Inlp{Nn(l)  >  1 }*P(Nn(l )  t  k  |  Nn(l)  >  1}  =  0(kn*k'1  o(l))  =  o(l), 

since  (6)  implies  P(Nn(l)  _>  1}  ~  0T/kn* 

ii)  Let  I'  =  l^j  (knaj,knbj].  Since  (N^  (i)  =  0,  Vi  e  I'} 

J=1 

1  W(i)  t  k,  Vi  e  I^}=  {Y^(B')  =  0),  it  follows  that 

0  <  P{N'(i)  t  k,  Vi  C  I’}  -  P{N'(i)  =  0,  Vi  <r  I'}  <  l  P(N'(i)  t  (0,k)  } 

—  n  n  n  ri  — *  el1  f  1 

=  0(k  -k^oO))  ■  o(l)  as  in  i). 
n  M 

iii)  Let  A.  =  (M^(i)  =  0}.  Then  by  enumerating  the  i's  in 
r  as  i-pig*.. . with  jn  =  |I^|,  we  get 

|p(N'(i)  =  o,  i  e  r>  -  n  P(N’(i)  =  o>  |  < 
n  n  1eI,  n 


“  •  -  b_"  ^  •, 


n  JT'  J 

(10)  <  I  |  P(  n  A.  )  -  P(  n  A.  )‘P(A  )|. 

_j=1  k=l  nk  k=l  \  ^+1 


Since  the  index  sets  are  separated  by  i n>  it  follows 


by  D(u„)  that  each  term  in  (10)  is  bounded  by  a  0  .  Since  1 1 ' I  =  i  =  0(k  ) 
n  n,£  n  H  H 


we  see  that  (10)  is  bounded  by  0(k  *a  f  )  =  o(l)  by  D(u  J.  Finally 

n  n  j-c  n 


"n  jn  r  9t  +  o(lhJn  J' 

n  P(A.  )  =  [P(A, )]  n  =  1 - r -  -»•  exp(-0x  l  (bl  -  a'.))  as 

c=l  ’k  1  l  Kn  J  j=1  J  J 


n  -*■  00  ,  by  (6) . 


We  have  therefore  in  some  particular  cases  the  desired  result. 


Theorem  3.3:  Assume  that  the  stationary  sequence  {X^}  satisfies  D(un) 
(A)  and  (6).  If  the  measure  y  is  concentrated  in  a  sinale  point 


k  >  1 ,  then 


y„  +  y  as  n  +  ® 
n 


where  Y  is  a  Poisson  process  on  (0,1]  x  in  (concentrated  on  (0,1]  x  {k}). 


Thus  the  projection  Zn  =  ir(Yn)  on  (0,1]  converges  in  distribution 


to  the  projection  tt( Y) ,  which  is  a  compound  Poisson  process  with 


compounds  identical  to  k. 


Remark  3.4:  The  particular  case  when  D(un)  and  D ' ( un)  hold,  is 


included.  For  D'(u  1  implies  ao=0,  thus  s  =2,  E*  '  x  >  0 

n  2  o  n 

and  u1  =  /ot^  =  1,  y.  *  0  for  k  ^  1.  Thus  (A)  and  (4),  therefore 
also  (A)  and  (6),  are  satisfied. 


Remark  3.5;  Since  (3)  and  (4)  imply  (A)  by  Lenina  2.1,  the  theorem  is 


also  true  if  (A)  and  (6)  is  replaced  by  (3)  and  (4) 


For  general  situations  of  the  mark  measure  y,  we  need  a  stronger 


condition  D*  instead  of  D. 
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Condition  D*(un):  We  assume  that  for  any  integers  n,£ 

sup  |  P ( A  n  B)  -  P(A) •  P(B)  I  <  ot*  t  and  ot*  f  ■+  0  as  n  +  °°, 

A,B  “  ’  *  n 

where  A  e  crtUj .1^},  B  e  o  (Uk+^+1,Uk+  £+2,...,  n>  for  any  k 

with  U..  =  l{X.j  >  un>  and  a  suitable  sequence  £n=o(n). 

★ 

Note  that  D  (u  )  is  still  weaker  than  the  stronq-mixinq  condition, 
n  * 

Let  the  measure  A*y  be  defined  by  A*u(B)  =  6tJ(b.-a4)u(N.)  for  B  as  in 

4  J  J  J 

(S). 


Theorem  3.6:  Assume  that  the  stationary  sequence  {X^}  satisfies 

D*( L*n) ,  (A)  and  (6).  Then  Yn  ^  Y  where  Y  is  a  Poisson  process  on 

(0,1]  *  IN  with  intensity  measure  A*y.  Thus  the  projection 
d 

Zn  =  "  z  with  z  a  compound  Poisson  process  where  the 

probability  law  of  the  compounds  is  given  by  y. 

Proof:  By  Kallenberg's  Theorem  and  Lemmas  2.3  and  3.1,  it  is 

J 

sufficient  to  prove  P{Y'(B)  =  0}  ■*  exp(-8x  £  (b.-a .)y(N.))  with  B 

n  j=1  j  J  J 

as  in  (3).  Mow  analogously  to  the  proof  of  Theorem  3.3 

J 

P(Y'(B)  =  0)  =  P(  n  (N'(i)  i  N^,  1  €  (k^.,  k^.]))  = 

•U  l  £-1 


P{A.}  +  l  tP(  n  A.  )  -  P(  n  A  )'P(A.  )> 
.,k  b.]  1  1=2  k=l  \  k=l  \  1 1 


J 

=  n  n 

j=1  ie(knV  n-j 

where  A.  =  {N * ( i )  i  N.}  with  j  =  j(i)  and  by  enumerating  the  i's 
^  J  ” 

1n  ’n  'U(knaJ-knbj]  w1th  V 

ft  it 

Each  term  of  the  sum  is  by  D  (u  )  bounded  by  ot  9  since  the  index 

n  n,cn 

sets  are  separated  by  £n.  Thus  the  sum  is  bounded  by 

°<'Inlan.<n>  ■0(kn'an.<„)  ’  o(,) 

by  choosing  k  such  that  k  a  „  -  o(l)  and  k  l  =  o(n) 

7  n  n  n  n 


n 


(e.g.  kn  =  min  (an  £  »(n/£n)^).  Finally,  the  product  is  equal  to 
’  n 

J  k(b.-a.)  J  T  eru(N.)  +  o(l)  )kn(bj'aj) 

n  [p(n ' (l )  i  N.}]  n  J  J  =  n  l 


u 

exp  (-0t  l  (b.-a.)  y(N .))  =  exp  (-Xxy  (B))  by  using  (6) 
j=l  3  3  3 


Corollary  3.7:  The  statement  of  Theorem  3.6  is  true  if  (3)  and  (4) 

*/  \ 

hold  together  with  D  (up). 

4.  Examples 

In  this  section  we  discuss  two  examples  exhibiting  the  particular 
cases  given  in  Theorem  3.6  with  Sg  <  °»  and  Sg  =  °°. 

1)  An  example,  given  in  Haiman  (1981),  illustrates  also  Corollary 
3.7  with  Sg  <  °°.  Let  (nk}k>g  be  an  i id .  sequence  with  continuous 

distribution  function  F(x).  Let  (Jk)k>  -j  be  another  iiu.  sequence, 

independent  of  {nk>,  with  Jk  Bernoulli  (p),  i.e. 

0  <  P(Jk  =  0}  =  q  =  1-p  =  1-P(Jk  =  1)  <  1. 

Then  define  Xk  =  nk_j  .  Obviously,  (Xk}k>1  is  strongly  stationary 

k 

wi th  marginal  distribution  F(x).  Let  un  be  such  that  nF ( un )  *  t>0. 

Note  that  (Xk>  is  2-dependent,  thus  D(un)  and  D*(un)  hold  with  any 

k  =  o(n).  We  show  now  that  (3)  and  (4)  are  satisfied.  For 
0  rn 

Ei21  =  kn.L(VJ)  PEXl>un*  W  =  "n'V”  Ptxl>V  W 

+  0(knr^  F2  (un))  =  q*p  kn(rn"1  )^(un)  +  OdcjJ1)  T<1  P  »  since  knr 

and  P(X1  >  un,X2  >  un>  *  qp  F(up)  +  (1  -  qp  )  F2^). 

Furthermore  we  find  that  is  bounded  by  0(k  r^F^u.,))  *  o(l). 


Thus  oi.|  =  Tj  a2  =  xq  p  ,  a3  =  0,  sQ  =  3.  Thus  (3)  and  (4)  hold 

with9  =  t  ^(t  -  xqp  )  =  1-qp  >0.  Finally 

=  (1-2-qp  )/( 1  -  qp  )  and  y2  =  q  p  /(l-  qp  ). 

Thus  Corollary  3.7  implies  that  the  number  of  exceedances  of  the  level 
up  in  (0,1]  is  asymptotically  compound  Poisson  with  mean  number  of 
clusters  equal  to  9t  where  the  size  of  the  clusters  is  either  1  or  2 
with  the  above  asymptotic  probabilities. 

2)  The  second  example  exhibits  the  case  sQ  =  °°.  We  use  the  example  of 
Denzel  and  O'Brien  (1975)  of  a  "chain-dependent"  sequence  {X^}^ 
defined  by  means  of  an  eraodic  Markov  chain  {Jk,  k>0}  with  positive 
inteqers  as  states  and  connected  by 

p{jn  =  j’XnlxlXl’-’'’Xn-l,J0,Jl’-,,,Jn-2’Jn-l  =  l} 

=  P(Jn  =  j,  x|Jn  l  =  i}  =  P1JHi{x)s>  V^l,  i,j>l. 

P..  are  the  transition  probabilities,  P..  *  en.  +  (1-0)6..,  with 

’  V*  ^  J  J  T  J 

0  €  (0,1),  n.  =  j~!s-( j+l  )_ls,  j>l,  n0  =  l-2"h,  6^  =  1  for  i=j,  0,  other¬ 

wise.  H.(x)  are  non-degenerate  distribution  functions  defined  in  the  following 
Let  H(x)  be  a  continuous  distribution,  H’fx)  =  l-H(x)  and  y..  such  that  yQ  =  -°°, 

Hfy^  =  nr  H(yi )  =  n1  +  n2  +...+  n1  =  1  -  (i+l)"1/2.  Then  let 

fO  ifxlyi-l 


H^x)  =  |  TL  (H(x)  -  H(yil ) )  if  y^  <  x  <y. 

1  if  x  >  y. 

In  the  stationary  case  (i.e.  the  distribution  of  JQ  is  n  =  (JIq,I!., ...)), 

Xn  has  the  marginal  distribution  H(x).  Since  this  "chain  dependent" 

sequence  (Xn)  is  strong-mixing,  the  condition  D*(un)  is  satisfied  with 

such  that  nH(u)  *  r>0.  A  simple  aroument  shows  that 
n  n  r 


*j(nH  *  d„  iun(T)  idn  *  >j(n) 


o  _  _  * 

with  j(n)  =  [n  /x2]  and  nH(dn)  -*■  x,  nH(dn)  -*•  x.  Therefore  we  may  consider 


exceedances  Nn( i )  of  the  level  dn»  which  simplifies  the  calculations. 

We  have  to  prove  that  P(N_(1)  >  k|N  (1)  >  1}  +  J  y.  *  (l-0)k"\ 

n  -  0  £=k  L 


V  k  >  1.  Thus  p  is  the  geometric  distribution  on  IN. 


i)  Note  that  following  Denzel  and  O'Brien  (1975) 


P(Nn(l)  =  0}  -  P(Mr  <  yj(n)}  =  (1-0  +  j(n))~2Hl  -  9(l+.j(n))  2) 


i  r 

n 


and  thus 


P(Nn(l)>l}  *  (1+0(1))  e  rnff(dn). 


ii)  We  deal  now  with  P(Nn(l)  >_  k}.  We  use  that  by  the  construction  of 


the  sequence  X  and  d 
n  n 


(Nn(l)  >  k)  =  {#  (i:  Ji  >  j(n),  i=0,. . . ,rn-l }  >  k}  =  Ak 


For  k  fixed  we  denote  the  times  of  the  first  k  exceedances  J1->jn  by 


i  1 , i 2 » . . . » i k  with  0  i -j  — i 2~ i *  •  *~i k~^n”l  * 


B  =  (V  t  =  1 , . . . »k-l :  i£+1  =  i£+l). 


In  the  following  we  consider  the  events  n  B  and  Ak  n  Bc,  and  use 


the  following  transition  probabilities 


a)  P<k)  =  P{Jk+1  =  hlJ^i)  =  nh(i-d-e)k)  +  (i-e)k  6ih 


V  i  >  1,  h  >  1,  k  >  1. 


b)  P*<k)  =  P(Jk+1  =  h,  Jk  <  j(n),...,J2  <  j(n)|J1  =  1}  = 
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f  e2H(dn)nh(l-eF(dn))k'2  if  k>i 

1  .  i»h>j(n). 

(  enh  +  0-e)6ih  if  k=i 

c)  P*^  =  enh  (1  -  0H(dn))k'1  if  k>l,  i<j(n) ,  h>j(n) . 

By  using  these  formulas,  a  straightforward  calculation  shows  that 

rn*k+l 

P(Ak  n  B)  n,  (l-0)k-1  H(dn)  (1  +  0H(dn)  l  (1-  0H(dn))1_2). 
r  -k-1 

Since  (1  -  0H(dn) )  n  =  1  -  0rn^^n)  +  o(rnH(dn)),  we  finc* 

P(Ak  n  B)/P{Nn(l)  >  1  }  -  (l-6)k"1 .  k>l. 

Using  the  same  formulas  for  P(Ak  n  Bc)  we  find  that  P(Ak  n  Bc) 

=  o(rnH(dn))  =  o(P{Nn(l)  ^  1}),  which  completes  the  proof  on  the 
cluster  size  distribution  y. 

Therefore  Theorem  3.6  implies  that  the  point  process  Yn  converges 
to  the  point  process  Y  in  distribution  with 

yk  *  e-O-e)*"1,  k>i. 

In  the  case  0  >  h  it  is  also  possible  to  prove  the  conditions  (3) 
and  (4).  But  for  0  <  \  condition  (3)  is  not  satisfied,  thus  showing 
that  (3)  is  not  a  necessary  condition. 

From  the  definition  of  B  and  the  above  derivation  it  follows  also  that 
if  the  sequence  Xk  exceeds  the  level  un,  then  this  happens  consecutively 
a  geometric  random  number  of  times. 
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